Optimal placement of UV-based communications relay nodes
نویسندگان
چکیده
منابع مشابه
Optimal placement of UV-based communications relay nodes
We consider a constrained optimization problem with mixed integer and real variables. It models optimal placement of communications relay nodes in the presence of obstacles. This problem is widely encountered, for instance, in robotics, where it is required to survey some target located in one point and convey the gathered information back to a base station located in another point. One or more...
متن کاملOptimal placement of communications relay nodes
We consider a constrained optimization problem with mixed integer and real variables. It models optimal placement of communications relay nodes in the presence of obstacles. This problem is widely encountered, for instance, in robotics, where it is required to survey some target located in one point and convey the gathered information back to a base station located in another point. One or more...
متن کاملA Lagrangian Approach for the Optimal Placement of Wireless Relay Nodes in Wireless Local Area Networks
The throughput capacity of WLANs can be improved by a carefully designed relay infrastructure. In this work, we propose an optimization formulation based on Lagrangian relaxation and a subgradient algorithm to compute the best placement of a fixed number of relay nodes (RNs) in a WLAN. We apply this optimization framework to a multi-rate WLAN based on the IEEE 802.11g standard under Rayleigh fa...
متن کاملOn optimal placement of relay nodes for reliable connectivity in wireless sensor networks
The paper addresses the relay node placement problem in two-tiered wireless sensor networks. Given a set of sensor nodes in Euclidean plane, our objective is to place minimum number of relay nodes to forward data packets from sensor nodes to the sink, such that: 1) the network is connected, 2) the network is 2-connected. For case one, we propose a (6 + ε)-approximation algorithm for any ε >0 wi...
متن کاملOptimal placement of relay nodes in wireless sensor network using artificial bee colony algorithm
Deploying sensor nodes randomly most of the time generates initial communication hole even in highly dense networks. These communication holes cannot be totally eliminated even when the deployment is done in a structured manner. In either case, the resulting inter-node distances may degrade the performance of the network. This paper proposes an enhanced deployment algorithm based on Artificial ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Global Optimization
سال: 2010
ISSN: 0925-5001,1573-2916
DOI: 10.1007/s10898-010-9526-8